Enhancing Informativeness in Data Publishing while Preserving Privacy using Coalitional Game Theory
نویسندگان
چکیده
k-Anonymity is one of the most popular conventional techniques for protecting the privacy of an individual. The shortcomings in the process of achieving k-Anonymity are presented and addressed by using Coalitional Game Theory (CGT) [1] and Concept Hierarchy Tree (CHT). The existing system considers information loss as a control parameter and provides anonymity level (k) as output. This paper proposes techniques to improve informativeness in preserving privacy using Coalitional Game Theory (CGT) Here, each tuple is assigned a Weighted Pay Off (WPO) using CHT. This process is controlled by information loss parameter and provides better anonymization with improved informativeness. Empirical results illustrating the advantages of proposed scheme is discussed. Keywords—Privacy Preserving Data Publishing, Anonymization, k-Anonymity, Co-Operative Game Theory, Weighted Concept Hierarchy Trees
منابع مشابه
COALITIONAL GAME WITH FUZZY PAYOFFS AND CREDIBILISTIC SHAPLEY VALUE
Coalitional game deals with situations that involve cooperations among players, and there are different solution concepts such as the core,the Shapley value and the kernel. In many situations, there is no way to predict the payoff functions except for the expert experiencesand subjective intuitions, which leads to the coalitional game with fuzzy payoffs. Within the framework of credibility theo...
متن کاملA Dynamic Programming Approach for Privacy Preserving Collaborative Data Publishing
Organizations share their data about customers for exploring potential business avenues. The sharing of data has posed several threats leading to individual identification. Owing to this, privacy preserving data publication has become an important research problem. The main goals of this problem are to preserve privacy of individuals while revealing useful information. An organization may imple...
متن کاملA centralized privacy-preserving framework for online social networks
There are some critical privacy concerns in the current online social networks (OSNs). Users' information is disclosed to different entities that they were not supposed to access. Furthermore, the notion of friendship is inadequate in OSNs since the degree of social relationships between users dynamically changes over the time. Additionally, users may define similar privacy settings for their f...
متن کاملارایه یک روش جدید انتشار دادهها با حفظ محرمانگی با هدف بهبود دقّت طبقهبندی روی دادههای گمنام
Data collection and storage has been facilitated by the growth in electronic services, and has led to recording vast amounts of personal information in public and private organizations databases. These records often include sensitive personal information (such as income and diseases) and must be covered from others access. But in some cases, mining the data and extraction of knowledge from thes...
متن کاملButterfly: Privacy Preserving Publishing on Multiple Quasi-Identifiers
Recently, privacy preserving data publishing has attracted significant interest in research. Most of the existing studies focus on only the situations where the data in question is published using one quasi-identifier. However, in a few important applications, a practical demand is to publish a data set on multiple quasi-identifiers for multiple users simultaneously, which poses several challen...
متن کامل